In the event of technical difficulties with Szkopuł, please contact us via email at [email protected].
If you would like to talk about tasks, solutions or technical problems, please visit our Discord servers. They are moderated by the community, but members of the support team are also active there.
Agencja Rozwoju Regionalnego Narodów Zjednoczonych (UNRDA) ma dobrze zdefiniowaną strukturę organizacyjną. Zatrudnia łącznie osób, z których każda pochodzi z jednego z regionów geograficznych świata. Pracownicy są ponumerowani od do w porządku ważności, przy czym pracownik numer , Dyrektor, jest najważniejszą osobą w agencji. Regiony są ponumerowane od do w jakimkolwiek porządku. Każdy pracownik z wyjątkiem Dyrektora posiada jednego bezpośredniego przełożonego. Przełożony jest zawsze ważniejszy niż każdy z jego pracowników.
Powiemy, że pracownik jest menadżerem pracownika , wtedy i tylko wtedy, gdy jest przełożonym lub jest menadżerem przełożonego . W ten sposób, na przykład, Dyrektor jest menadżerem każdego z pozostałych pracowników. Ponadto, oczywiście, żadna para pracowników nie może być wzajemnie swoimi menadżerami.
Niestety, Biuro Śledcze Narodów Zjednoczonych (UNBI) otrzymało ostatnio szereg skarg na to, że struktura organizacyjna UNRDA nie jest zrównoważona i wyróżnia pewne regiony świata w stosunku do innych. Aby zweryfikować te oskarżenia, UNBI potrzebuje systemu komputerowego, który dysponując strukturą organizacyjną UNRDA, mógłby odpowiadać na zapytania postaci: dla dwóch różnych regionów i , ile jest par pracowników agencji i , takich że pracownik pochodzi z regionu , pracownik pochodzi z regionu oraz jest menadżerem . Każde zapytanie ma dwa parametry - regiony i - natomiast jego wynikiem jest jedna liczba całkowita - liczba różnych par i , które spełniają wyżej wymienione warunki.
Napisz program, który mając dane regiony pochodzenia wszystkich pracowników agencji, a także dane o tym, kto jest czyim przełożonym, odpowie na opisane wyżej zapytania.
- liczba pracowników
- liczba regionów
- liczba zapytań, na które ma odpowiedzieć twój program
- region pochodzenia pracownika (przy czym )
- przełożony pracownika (przy czym )
- regiony pojawiające się w danym zapytaniu
Twój program powinien wczytać ze standardowego wejścia następujące dane:
Na standardowe wyjście wypisać należy wierszy, zawierających odpowiedzi na kolejne zapytania. Odpowiedź na każde zapytanie musi być zawarta w jednym wierszu standardowego wyjścia, zawierającym jedną liczbę całkowitą - liczbę par pracowników UNRDA i , takich że regionem pochodzenia jest , regionem pochodzenia jest oraz jest menadżerem .
Uwaga: Dane testowe będą tak dobrane, że poprawna odpowiedź na każde z zapytań podanych na standardowym wejściu będzie zawsze mniejsza niż .
W testach wartych łącznie 30 punktów nie przekroczy 500.
W testach wartych łącznie 55 punktów z żadnego regionu nie będzie
pochodziło więcej niż 500 pracowników.
Testy, w których zachodzą oba powyższe warunki, są warte 15 punktów.
Testy, w których zachodzi co najmniej jeden z tych dwóch warunków, są warte 70 punktów.
Dla danych wejściowych:
6 3 4 1 1 2 1 3 2 3 2 3 5 1 1 2 1 3 2 3 3 1
poprawną odpowiedzią jest:
1 3 2 1